wo 2004/008771 



CLAIMS: 



PCT/IB2003/003159 



1 . A video coding method for the compression of a bitstream corresponding to an 
original video sequence that has been divided into successive groups of frames (GOFs) the 
size of which is N = 2" with n = 1, or 2, or 3,. . said coding method comprising the 
following steps, applied to each successive GOF of the sequence : 

S a) a spatio-temporal analysis step, leading to a spatio-temporal multiresolution 

decomposition of the current GOF into 2" low and high frequency temporal subbands, said 
step itself comprising the following sub-steps : 
a motion estimation sub-step ; 

based on said motion estimation, a motion compensated temporal filtering sub- 
10 step, performed on each of the 2"*^ couples of frames of the current GOF ; 

a spatial analysis sub-step, performed on the subbands resulting from said 
temporal filtering sub-step ; 

b) an encoding step, said step itself comprising : 

an entropy coding sub-step, performed on said low and high frequency 
15 temporal subbands resulting from the spatio-temporal analysis step and on motion vectors 
obtained by means of said motion estimation st^ ; 

an arithmetic coding sub-step, applied to the coded sequence thus obtained and 
delivering an embedded coded bitstream ; 

said coding method being further characterized in that, in the encoding step, the 2" frequency 
20 subbands available at the end of the analysis step for each GOF are coded in an order that 
corresponds to a progressive reconstruction of the couples of frames of said GOF in their 
original order, the bits necessary to later decode the first couple of frames being at the 
beginning of the coded bitstream, followed by the extra bits necessary to decode the second 
couple of frames, and so on, up to the last couple of fi'ames of the current GOF. 

25 

2. A coding method according to claim 1 , characterized in that, n being equal to 

3. among the set of subbands available for the current GOF at the end of said analysis step 
and comprising the high frequency temporal subbands (HO, HI, H2, H3) of the first 
decomposition level, the high frequency temporal subbands (LHO, LHl) of the second 
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decomposition level and the low and high frequency temporal subbands (LLLO, LLHO) of the 
thurd decomposition level, the subbands (LLLO, LLHO, LHO, HO) are first coded, then the 
subband HI, then the subbands (LHl, H2), and then the subband H3. 

5 3. A video coding device for the compression of a bitstream corresponding to an 

original video sequence that has been divided into successive groups of frames (GOFs) the 
size of which is N = 2" with n = 1, or 2, or 3,. . said coding device comprising, for 
generating the coded bitstream : 

motion estimation means, applied to the frames of each current GOF of the 

10 sequence ; 

motion compensated temporal filtering means, performed on each of the 2""^ 
couples of frames of the current GOF on the basis of motion vectors thus estimated ; 

spatial analysis means, performed on the subbands thus obtained ; 

encoding means, s^plied to the T low and high firequency temporal subbands 
IS of the spatio-temporal multiresolution decomposition of the current GOF obtained by means 
of the spatio-temporal analysis thus performed, said encoding means themselves comprising 
entropy coding means, applied to said low and high frequency temporal subbands and on said 
motion vectors, and arithmetic coding means, applied to the coded sequence thus obtained, 
said encoding means being moreover characterized in that they are applied to said 2" 
20 frequency subbands in an order that corresponds to a progressive reconstruction of the 

couples of frames of said GOF in their original order, the bits necessary to later decode the 
first couple of frames being at the beginning of the coded bitstream, followed by the extra 
bits necessary to decode the second couple of frames, and so on, up to the last couple of 
firames of the current GOF. 

25 

4. A transmittable video signal consisting of a coded bitstream generated by a 

video coding method for the compression of a bitstream corresponding to an original video 
sequence that has been divided into successive groups of frames (GOFs) the size of which is 
N = 2" with n = 1, or 2, or 3,. . said coding method comprising the following steps, applied 
30 to each successive GOF of the sequence : 

a) a spatio-temporal analysis step, leading to a spatio-temporal multiresolution 

decomposition of the current GOF into 2" low and high frequency temporal subbands, said 
step itself comprising the following sub-steps : 
a motion estimation sub-step ; 
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based on said motion estimation, a motion compensated temporal filtering sub- 
step, performed on each of the 2"** couples of fi:ames of the current GOF ; 

a spatial analysis sub-step, performed on the subbands resulting firom said 
temporal filtering sub-step ; 
5 b) an encoding step, said step itself comprising : 

an entropy coding sub-step, performed on said low and high fi-equency 
temporal subbands resulting fi-om the spatio-temporal analysis step and on motion vectors 
obtained by means of said motion estimation step ; 

an arithmetic coding sub-step, applied to the coded sequence thus obtained and 
10 delivering an embedded coded bitstream ; 

said encoding step being applied to the 2" firequency subbands available at the end of tiie 
analysis step for each CrOF in an order that corresponds to a progressive reconstruction of the 
couples of firames of said GOF in their original order, the bits necessary to later decode the 
first couple of firames being at the beginning of said coded bitstream, followed by the extra 
IS bits necessary to decode the second couple of firames, and so on, up to the last couple of 
firames of the current GOF. 

5. A video decoding method for the decompression of a coded bitstream 

corresponding to an original video sequence that has been divided into successive groups of 
20 firames (GOFs) the size of which is N = 2" with n = 1, or 2, or 3,. • and obtained by means of 
a coding method comprising the following steps, applied to each successive GOF of the 
sequence : 

a) a spatio-temporal analysis step, leading to a spatio-temporal multiresolution 
decomposition of the current GOF into 2" low and high firequency temporal subbands, said 

25 step itself comprising the following sub-steps : 
a motion estimation sub-step ; 

based on said motion estimation, a motion compensated temporal filtering sub- 
step, performed on each of the 2"'^ couples of frames of the current GOF ; 

a spatial analysis sub-step, performed on the subbands resulting fix>m said 
30 temporal filtering sub-step ; 

b) an encoding step, said step itself comprising : 

an entropy coding sub-step, performed on said low and high frequency 
temporal subbands resulting from the spatio-temporal analysis step and on motion vectors 
obtained by means of said motion estimation step ; 
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an arithmetic coding sub-step, applied to the coded sequence thus obtained and 
delivering an embedded coded bitstream ; 

said encoding step being applied to the 2" frequency subbands available at the end of the 
analysis step for each GOF in an order that corresponds to a progressive reconstruction of the 
S couples of frames of said GOF in their original order, the bits necessary to later decode the 
first couple of frames being at the beginning of said coded bitstream, followed by the extra 
bits necessary to decode the second couple of frames, and so on, up to the last couple of 
frames of the current GOF. 

10 6. A video decoding device for the decompression of coded bitstream 

corresponding to an original video sequence that has been divided into successive groups of 
frames (GOFs) the size of which is N = 2" with n = 1, or 2, or 3,. . and obtained by means of 
a coding method comprising the following steps, applied to each successive GOF of the 
sequence : 

1 S a) a spatio-temporal analysis step, leading to a spatio-temporal multiresolution 

decomposition of the current GOF into 2" low and high frequency temporal subbands, said 
step itself comprising the following sub-steps : 
a motion estimation sub-step ; 

based on said motion estimation, a motion compensated temporal filtering sub- 
20 step, performed on each of the 2"*^ couples of frames of the current GOF ; 

a spatial analysis sub-step, performed on the subbands resulting from said 
temporal filtering sub-step ; 

b) an encoding step, said step itself comprising : 

an entropy coding sub-step, performed on said low and high firequency 
25 temporal subbands resulting from the spatio-temporal analysis step and on motion vectors 
obtained by means of said motion estimation step ; 

an aritiunetic coding sub-step, applied to the coded sequence thus obtained and 
delivering an embedded coded bitstream ; 

said encoding step being applied to the 2" frequency subbands available at the end of the 
30 analysis step for each GOF in an order that corresponds to a progressive reconstruction of the 
couples of frames of said GOF in their original order, the bits necessary to later decode the 
first couple of frames being at the begiiming of said coded bitstream, followed by the extra 
bits necessary to decode the second couple of frames, and so on, up to the last couple of 
firames of the current GOF, and said decoding device comprising means for decoding said 2" 
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frequency subbands in said ord^, up to the reconstruction of all the couples of frames of said 
current GOF, 



